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Abstract 

This paper studies a class of optimal multiple stopping problems driven by Levy processes. Our 
model allows for a negative effective discount rate, which arises in a number of financial applications, 
including stock loans and real options, where the strike price can potentially grow at a higher rate than 
the original discount factor. Moreover, successive exercise opportunities are separated by i.i.d. random 
refraction times. Under a wide class of two-sided Levy models with a general random refraction time, 
we rigorously show that the optimal strategy to exercise successive call options is uniquely characterized 
by a sequence of up-crossing times. The corresponding optimal thresholds are determined explicitly in 
the single stopping case and recursively in the multiple stopping case. 
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1 Introduction 

We study a class of optimal multiple stopping problems driven by an underlying Levy process. Two key features of our 
model are that (i) the discount rate can be negative or positive, and (ii) the sequence of admissible stopping times are 
separated by i.i.d. random refraction periods. The negative effective discount rate is relevant to a number of financial 
applications. For example, Xia and Zhou [26] propose a valuation model for a stock loan, where the loan interest rate 
is higher than the risk-free interest rate. As a result, the stock loan can be viewed as an American call option with a 
negative effective discount rate. An example from the real option literature [15, 21] is when the cost of investment 
grows at a higher rate than the firm’s discount rate. Moreover, while the nominal short rate cannot be negative, the real 
interest rate can potentially be negative, especially during low-yield regimes, according to Black [6] and references 
therein. Therefore, extending the discount rate to the negative domain also enables the evaluation of cash flows under 
the real interest rate. 

In the aforementioned applications, the same option can be exercised repeatedly in the future, meaning that an 
investor can acquire a series of stock loans, or a firm can make an investment sequentially over time. This motivates us 
to incorporate multiple stopping opportunities in our analysis. The features of refraction periods and multiple exercises 
also arise in the pricing of swing options commonly used for energy delivery. For instance, Carmona and Touzi [9] 
formulate the valuation of a swing put option as optimal multiple stopping problem, with constant refraction periods, 
under the geometric Brownian motion model. In a related study, Zeghal and Mnif [27] value a perpetual American 
swing put when the underlying Levy price process has no negative jumps. They provide mathematical characterization 
and numerical solutions to the associated optimal multiple stopping problem. In contrast, we consider the successive 
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exercises of a swing call option with random refraction times under positive or negative discount rate. We also provide 
a rigorous analysis of the optimal multiple stopping problem under two-sided Levy models. 

Under a wide class of two-sided Levy models with a general random refraction time, we show that the optimal 
exercises of multiple perpetual call options are characterized by a non-increasing sequence of exercise thresholds (see 
Proposition 2.2 and Theorem 3.2 below). The corresponding optimal thresholds are determined explicitly in the single 
stopping case and recursively in the multiple stopping case. Our results extend the stock loans models by Xia and Zhou 
[26] as well as Cai and Sun [7] from their single stock loan to sequential stock loans, and from a geometric Brownian 
motion [26] and double-exponential jump diffusion [7] models to a class of general two-sided Levy processes in our 
paper. As such, the minimal assumptions on the refraction times and the underlying Levy process prevent the use of 
model/distribution-specihc properties that are amenable for analysis and computation. We overcome this challenge 
through the use of Laplace transform, change of measure, martingale theory, along with other analytical techniques. 
Our analysis allows for the recursive computation of the optimal value function as well as all exercise thresholds, 
thus providing an alternative to the simulation approach commonly found in existing literature for multi-exercise 
options (see [5, 22], among others). We also examine the impact of refraction time distribution on the optimal exercise 
thresholds. 

In our model, the random refraction times between consecutive exercise opportunities can also be interpreted 
as a result of successive randomization. To this end, Kyprianou and Pistorius [17] apply fluctuation theory of Levy 
processes to study the method of maturity randomization (Canadization) for derivatives pricing. The randomization 
procedure turns a hnite-maturity option into a perpetual one. Avram et al. [4] consider a number of exit problems of 
spectrally negative Levy processes, and apply them to value Russian options with a randomized maturity. In contrast, 
we consider a problem with multiple exercise rights, allowing for a negative discount rate, as well as negative and 
positive jumps for the underlying Levy process. 

The recent work by Christensen and Lempa [11] discuss an optimal multiple stopping problem driven by a strong 
Markov process with i.i.d. exponential refraction periods. Another related work by Christensen et al. [12] study 
an optimal multiple stopping problem with random waiting times in terms of a sequence of single stopping problems. 
They provide an explicit solution to the problem of a perpetual put option whereby the sequential exercises are refracted 
by the hrst passage times of a geometric Brownian motion. Compared to their work, our model not only allows for a 
negative discount rate and general random refraction times, but also incorporates jumps in the underlying process via 
a Levy process with positive phase-type jumps and negative jumps from any distribution. As discussed in [3], Levy 
processes with phase-type jumps are capable of approximating a general class of Levy processes. Herein, the major 
mathematical challenge is to characterize the optimal exercise strategies given minimal distributional structures of the 
Levy jumps and refraction times. 

The current paper is also relevant to the growing number of financial applications that involve making sequential 
timing decisions. Examples include multiple-exercise options [8, 22], portfolios of employee stock options [11, 16, 
19], sequential infrastructure investments [10, 13], as well as reload and shout options [14]. Since some of these 
applications also involve a sequence of perpetual call options, our analysis is directly applicable and provides an 
extension to discounting with a negative rate. 

Let us provide an outline of the paper. In Section 2, we formulate the optimal multiple stopping problem and 
present some general mathematical properties. In Section 3, we analyze both the single and multiple stopping problems 
driven by a two-sided Levy process. Section 4 discusses the numerical implementation and provides some illustrative 
numerical examples. Section 5 concludes the paper. Our proofs, constituting a substantial part of the paper, are 
included in the Appendix. 

2 Problem Formulation and General Properties 

In the background, we hx a probability space (O, T^ P) hosting a Levy process X = characterized uniquely 

by its Laplace exponent 

V'(/3) := logE = c/3-f ^(7^/3^-f / - 1 -/3zl{|;,|<i}) n(dz), (2.1) 

^ J ( — 00 , 00 ) 

for every f3 G C such that 0 < < /3o (with IRz the real part of z £ C) where 

/3o := sup{/3 G K : E[e^^i] < 00 }, (2.2) 
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for some c € K, cr > 0, and a measure 11 with its support ffi\{0} such that 

I (1A 2;^)n(dz) < oo. (2.3) 

J ( — 00,00) 

We comment that the Laplace exponent ijj can be extended beyond the line 5R/3 = /3o by analytical continuation. 
Throughout, we assume that (3q > 1, and —X is not a subordinator. 

We denote P^; as the probability and E^; as the expectation with initial value Xq = a: G K. When Xq = 0, we 
drop the subscripts in P^^ and Ej^. Let F := {Xt)t>o be the natural filtration generated by X. The underlying price 
process is modeled by an exponential Levy process St '■= e^*, t > 0. 

Now we describe our optimal multiple stopping problem with a refraction period between consecutive exercises. 
In the general setting, we can take the refraction period 5 as a deterministic constant or a positive random variable. We 
will assume throughout the paper that the distribution of the random variable Xs has no atoms. 

Denote by T the set of F-stopping times. However, the incorporation of random refraction times requires us to 
expand the filtration. For any collection S of positive random variables, we denote F(S) to be the smallest filtration 
such that all members of S are stopping times (see [12]). For each fixed n > 1, we introduce the set of admissible 
sequence of exercise times: 


7-(") := {r = (t„, • • • , Ti) : r„ G T, n is an F({r,- + (5j}"=,+i) - stopping time, 

and Ti+i + 5i+i <Tui = n-l,--- ,1}, 

where 5i& are i.i.d. copies of some positive-valued random variable 5, which are independent of the Levy process X. 
The stopping time Ti is an admissible exercise time when there are i exercise opportunities left. In particular, is the 
first exercise time and ri is the last one. 

Throughout we will work with the reward function 

(j){x) := - K)+, VxGM, 


where we call K > 0 the strike price. With n > 1 exercise opportunities, the optimal stopping problem is defined as 




(x) := sup Fa; 






{ti <00} 


, Vx G M. 


(2.4) 


We impose a standing technical integrability condition to ensure that the problem is well defined. 
Assumption 2.1. There exists a constant g > 1, such that the Levy process X satisfies 


E.^ 


sup e 

0<i<cxD 


< (X), Vx G M. 


(2.5) 


In Section 3, we will provide the conditions on a in Assumption 3.1 so that this integrability condition will hold. 

One key feature of our model is that the constant parameter a can be taken to be positive/negative, representing a 
discounting/inflating factor. In the stock loan model proposed by Xia and Zhou [26], the negative effective discount 
rate arises when the rate charged by the bank 7 is higher than the interest rate r. To see this, we consider an investor 
who borrows amount K from a bank, using a share of stock S as collateral. The borrower has the right to redeem 
the stock by paying the accrued principle at any time t > 0. Hence, we write the expected discounted payoff 
as E 2 ;[e“’’'^(S'r — K)^] = — K)'^] for t G T, where a = r — 7 < 0 and Sr = e~'^'^Sr- In a 

different class of applications, the negative effective discount rate is also relevant to real option exercise timing when 
the investment cost K grows at a rate 7 that is higher than the firm’s discount rate r. 

In order to solve the optimal multiple stopping problem (2.4), we will establish its equivalence to the following 
recursion of optimal single stopping problems: 




sup Ej; 
rer 




(2.6) 


where 


and v^^\x) 
{!,• • • ,n}. 


(j)^^\x) := (j){x) TEj 


^-aS (k-l) 


{Xs) 


k = l,2,--- ,n, 


(2.7) 


0. To this end, we first present some useful properties of the value function for every k G 
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Lemma 2.1. For every integer k G {1, • ’ ’ s G K+ := (0,oo), the function U^^\s) := v^^'>{\ogs) is 

non-decreasing, convex, and hence differentiable almost everywhere on M+. 


As a result of the convexity and monotonicity, we obtain the existence and uniqueness of the point of continuous 
fit for fc = 1. More specifically, using arguments as in the proof of Corollary 3.1 of [26], we know that there exists a 
level x\ G (log K, oo] such that (a:) = c/>(x) > 0 if and only if x > x^. Note that we can without loss of generality 
rule out the possibility of x\ < log K (exercising out of the money). 

For any 5 G M, we denote by the first up-crossing time 

= inf{ f > 0 : Xt>b}. 


Here and throughout the paper we define inf 0 := oo. Furthermore, for every fc G {1, • • • , n}, we define the value of 
discounted payoff of a threshold strategy gT as 


g^^\x,b) :=E, 




{r+ <oo} 


Vx G 


( 2 . 8 ) 


When x\ < oo, we know that the value function of the auxiliary problem (2.6) for fc = 1 is given by 

v''^\x) = g^^\x,x\), Vx G K. 

When X* = oo, the problem is trivial and the value function u^^^(x) is approximated by the expected value under 
by taking M arbitrarily large. We shall now assume the former and give sufficient conditions so that similar results 
hold for the problem (2.6) for fc G {2, • • • , n}. To this end, we adapt the arguments from the proof of Lemma 3.2 of 
[9] to obtain the following result. 

Lemma 2.2. Suppose x| G (log K, oo). Then for every 1 < fc < n and all x G [x\, oo), we have (x) = (x). 

Lemma 2.2 implies that U^^\s) will eventually continuously fit (log s) as s increases. By the convexity 
of U^^\s) = ^^^^^(logs) and we know that (s) is almost everywhere bounded from above by 

esssupsgR^ In turn, we deduce that E[e““‘^u^^^(x + X^)] is differentiable in x on K since the 

distribution of Xs does not charge a positive measure on the (at most) countable points where is not differentiable. 

Corollary 2.1. Suppose x\ G (logiC, oo) and E[e““'^+^^] < 1. For every integer fc G {1, • • • ,n}, we have 0 < 
(x) < fce^, a.e. and 

0 < ^E[e-“^u('=)(x + X 5 )] =E[e-“‘^u('=)'(x + A: 5 )] < fce^, Vx G M. 

OX 

We now establish the equivalence between (2.4) and (2.6). Let us first recursively define the set of stopping times 

r* := mi{t>0 : v^^HXt) = f^^HXt)}, (2.9) 

r* := M{t > 6i+iT*^i ■■ v^"\Xt) = (l)^’'\Xt)}, for i = n - 1, • • • , 1. (2.10) 

We show below that (r*, • • • , x*) G solve the optimal multiple stopping problems (2.4) and (2.6)-(2.7). 

Theorem 2.1. Suppose x* G (logiT,oo). Fix a k G {I,-’’ )^}> iben the stopping times (T*)i<i<fc defined in 
(2.9)-(2.10) satisfy Px(x* < oo, 1 < i < fc) > 0, for all x G M. Moreover, 

(i) the value function of the auxiliary problem, of (2.6), satisfies 


v^>^\x) = E, 


E- 

. 1=1 


^{. Xr * )1{t* <oo} 


Vx G 


( 2 . 11 ) 


(ii) the value function (x) of (2.6) is equal to (x) of (2A)for every x G K; 

(Hi) for every initial value Xq = x G K, all the random variables in the collection 

^(fc) ;= {e““'^u*'*^(XT-) : T is an a.s. finite Estopping time} 
are uniformly bounded in L^(dP 2 ,). 
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We now return to the optimal multiple stopping problem (2.6)-(2.7). From Lemma 2.2 we know that, if x\ € 
(log K, oo), then for every k G {2, • • • , n}, we can dehne a hnite level 

xl := inf{x < cc* : v^^\y) = Vy > x}. (2.12) 

Then, for every A: € {1, • • • , n}, the interval c») must be one connected domain of the optimal stopping region for 
problem (2.6) with k exercise opportunities. It should be noted that, in general for k > 2, the optimal stopping region 
can potentially be disconnected, consisting of multiple disjoint intervals, as the composite payoff function (log s) 
is no longer piecewise linear in s G K_|_. However, if oo) is the only optimal stopping region, then the up-crossing 
time must be the optimal stopping time to problem (2.6), and = g^^\x, x^.) for all a; G K. 

To resolve the issue of possible multiple disconnected components of optimal stopping for fc > 2, we consider the 
best threshold type strategy, among all hrst up-crossing times : b G K}, and then give a sufficient condition for 
its optimality. 

Definition 2.1. We call a level 6^ G M the optimal exercise threshold for problem (2.6) with k exercise opportunities, if 
and only if the function {x, b) is maximized at b = b^for all a: G K. More specifically, ifb^ satisfies the following: 

(a) For any fixed x < bp., the supremum of the function g^^'i {x, ■) is given by g^^'^ {x, bp); 

(b) For any fixed x > bp, the supremum of the function g^^'i {x, •) is given by (x). 

When k = 1, we know that bp=xp if the latter is finite. Notice that, for a general k > 2, the optimal exercise 
threshold bp may not exist. The following result characterizes the relationship between xp and bp, when the latter 
exists. 

Proposition 2.1. Suppose xp G (logiF, cx)). Fix an integer k G {2, • • • ,n}, assume that > v^^~^\x)for 

all a; G M, and that [xp_i, oo) is the only optimal stopping region for problem (2.6) with (fc — 1) exercise opportunities. 

Then we have 

(i) v^'^'>{x) > v^’^~^\x) for all X G K; 

(ii) xp G (log K, a;*], and if bp exists, we also have bp > log K; 

(Hi) If bp exists and the process (a;, bp.))t>o is a {¥x,V)-supermartingale, then xp = bp and [a;^, oo) is the 

only optimal stopping region. Hence, the up-crossing time ri is optimal. 

Remark 2.1. Proposition 2.1 implies that each value function can be determined by first optimizing the expected 
reward over all candidate thresholds that are above log K, followed by verifying the supermartingale property. Con¬ 
sequently, as far as the optimal thresholds are concerned, we can effectively remove the -\- sign in the payoff function 
4>{x). From Proposition 2.1 we conclude that [xp, oo) is the only optimal stopping region, and each optimal exercise 
threshold bp = xp exists and is bounded above by x\. 

We now show that if [a;^,oo) is the only connected optimal stopping region for all 1 < fc < Z for some I G 
{1, • • • , n}, then (a;^)i<fc<; is non-increasing in fc. To show this, we first prove that the process 

:= {v^’‘-^\Xt) - v^'^-‘^\Xt)) , t > 0 , 

is a supermartingale for any fixed fc G {2, • • • , Z -f 1}. 

Proposition 2.2. Suppose that x\ G (logiT, oo) and that [a:^,oo) is the only connected optimal stopping region 
for all 1 < k < I for some I G {2, ■■■ ,n — 1}, then the sequence of optimal exercise thresholds {xp)i<k<i+i is 
non-increasing in fc, i.e. 

log K < xpj^i < xp < ■ ■ ■ < x\, 

and the process ^^)t>o is a (¥j;,¥)-supermartingale of class (D) [24, Chap. 3] for any 2 < k < I 

Proposition 2.2 tells us, if threshold type strategies are optimal for problem (2.6) with fc exercise opportunities 
for all 1 < k < I, then the optimal exercise thresholds (a;^)i<fc<i are non-increasing in fc. Hence, even if threshold 
type strategies are not optimal for problem (2.6) with I -\-1 exercise opportunities, the optimal stopping region should 
contain [a:f, c»). Moreover, for any number of remaining exercise opportunities, it is always optimal to exercise above 
the strike price. 
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3 Analytical Results 


In this section, we assume that X is either a spectrally negative Levy process that is not the negative of a subordinator, 
or a Levy process with an arbitrary negative jump distribution and a positive phase-type jump distribution [3]: 


Nt 

Xt — Xq = Jt + ^ ' Zn, 0 < t < (X. (3.13) 

n—1 

Here, {Jt)t>o is a spectrally negative Levy process with or without a Brownian motion component, {Nt)t>o is a 
Poisson process with arrival rate p, and Z = {Zn)n=i, 2 ,--- is an i.i.d. sequence of phase-type-distributed random 
variables with representation {d, q.,T). In addition, J and Z are mutually independent. For a comprehensive study on 
this process and its applications in American and Russian options, we refer the reader to [3]. 

Recall that a distribution on K_|_ is of phase-type if it is the distribution of the absorption time in a finite state 
continuous-time Markov chain consisting of one absorbing state and d € N transient states. Thus, any phase-type 
distribution can be represented by d, the dx d transition intensity matrix over all transient states T, and the initial dis¬ 
tribution of the Markov chain a. Without loss of generality, we assume that the positive phase-type jump distribution 
is minimally represented with d phases. From [3], this guarantees that the singularities of the Laplace exponent ip with 
positive real part are eigenvalues of T. Moreover, by Theorem 5b on p.58 of [25], we know that /3o defined in (2.2) is 
the smallest positive pole of ip and lim^^^^ V’(/3) = oo. Henceforth, we impose the following technical condition. 

Assumption 3.1. The Laplace exponent ip and the discount rate a satisfy either (i) ip{l) < a, or (ii) ip{l) = a < 0 
and ip'{f) < 0. 

Under these conditions, we shall show in the lemma below that the optimal stopping problem in (2.6) is well-posed 
for each 1 < fc < n in the sense that the integrability condition in Assumption 2.1 is met. Also, the discounted price 
process under P has to be a supermartingle, and not a martingale when a > 0 [23, Theorem 1]. In 

effect, the trivial optimal strategies of perpetual waiting are excluded. 

Lemma 3.1. Assumption 3.1 implies Assumption 2.1. 

We provide a detailed proof in Appendix A.6. Next, for an a S M, we define $(a) to be the largest positive root 
of ip{p3) = a, which is a real number less than /3o, if it exists. Notice that Assumption 3.1 and /3o > 1 imply that <l>(a) 
exists and $(a) > 1 and ip'(^(a)) > 0. We denote the finite set of roots with positive real parts by 


Za ={Pi,a ■ tpiPi.a) = ^Pi,a > $(Q!)}l<i<|I„ |, (3.14) 

where, for the sake of mathematical convenience, we assume that the roots are all distinct for a given a S K. It follows 
that Pi Q, = <l>(a) < /3o and ^pi^a > /3o for all i > 2. Moreover, we remark that \Xa\ = d or d + I according to 
whether — J is a subordinator or not, respectively [3, Lemma 1]. We label pi^a’s in such a way that ([ftpi 3pi,ct) 
is in ascending lexicographic order (here is the imaginary part of any complex number z). Similarly, we define a 
second set of roots with positive real part, labeled in the same way as elements of X^'. 

^ ^ ^ 0}i<j<|^|, (3.15) 

where multiple roots are counted individually. Notice that we have = pi & J and 1^71 = d. 

Remark 3.1. If X is a spectrally negative Levy process, i.e. \f[\ = 0, then, by our assumption that —X is not a 
subordinator, we have Xq, = {4>(q;)} and \Xa\ = 1. 

Fix a > 0. Let be an exponential random variable, with rate parameter a, that is independent of X. We 
follow the convention that eg = oo, P-a.s. Then, it is known from Lemma 1 of [3] that the Laplace transform of 
Ae„ := supo<t<e„ Xt is given by 


i’tm :=E[e 


-px,. 


lie I 

n 


Pi 


Pi,a. 


\J\ 

n 


1 + ^ ) 


lie I 


2=1 




V/3>0, 


(3.16) 
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with '0+ (oo) = liin^_>.oo 4’a (/?)> the partial fraction coefficients: 




lie I 

n 

i=i 


Pj,a 

Pj^a Pi^c 


|J| 

n 

i=i 


Vj Pi,ct 


(3.17) 


As a result, the distribution of is given by: 

_ lie I 

P(Aie„ € dx) = ^ \/x > 0. (3.18) 

i=l 

Remark 3.2. Ai explained in [3, Remark 4], the assumption of distinct roots is made for convenience. When there are 
multiple roots, the corresponding distribution P(Aie„ G dx) will admit a form similar to that in (3.18) with different 
constant coefficients. Moreover, the case with multiple roots only occurs for at most countably many values of a over 
M. In other words, if one arbitrarily sets the values of y and r, the probability of having multiple roots as a result is 
zero. 


In the next subsection, we derive the value function and the optimal exercise threshold for the single stopping 
problem for any discount rate a satisfying Assumption 3.1. 


3.1 Optimal Single Stopping Problem 

ifV'(i) < a and a > 0, then it is known from Theorem 1 of [23] that the optimal stopping time for an American call 
with strike price AT > 0 is given by 

T* = inf{f > 0 : Xt > }, 


and the value of the American call option is given by: 


Ex 



)t{rj* <oo} 


|Iol 


2=1 



(3.19) 


where A^’s are dehned in (3.17). The analogous expectation in (3.19) for the case with a < 0 can be computed using 
the sets Iq, in (3.14) and ff in (3.15), which we shall prove in Proposition 3.1 below. 

In order to address the case with a negative discount rate {a < 0), one of our main steps is to apply a change of 
measures. For n G [0, Pq), we dehne a new probability measure P^ ^ P^ by 


dPS 

dPx 


I't 


exp(K(Xt — x) — ijj{K)t), t > 0. 


Then, for (3 > —k, the Laplace exponent of X is given by [18, Theorem 3.9] 


(3.20) 


:= - c+ [ - l)n(d 2 :))/3 + - 1 - n(dz). 

^ ^ ^ J(-oo,oo) 


Under the new probability measure P”^, the process is also a Levy process with a negative jump distribution and a 
positive phase-type distribution, with a new scaled Levy measure nK(du) := e'‘“ n(dM). 

Proposition 3.1. We extend the definition (3.16) /or a < 0 and define the function and partial fraction coeffi¬ 

cients {Ai = A{pi^a))i<i<\i,,\ using 


:= n 


|i^l \J\ 

Pi,a. 


Pi,a H” /3 


2 = 1 ’ j = l 

Then for any fixed b > x and P >{), we have 






|Ic| 


Pi,Oi 


Pi,a + (3 


yi3 G C. 


Ex 


-ar+-0iX+-b)^ 


Ut+ <oo} 




|Ic| 

2=1 


^-Pi.Xb-x) 


(3.21) 


(3.22) 
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Using Proposition 3.1, we can compute the expected payoff of any threshold type strategy . By Theorem 5b on 
p.58 of [25], we can extend /3 on both sides of (3.22) to a complex number as long as 3fi/3 > —Pi,q. In particular, by 
setting P = —1,0 > —pi,a in (3.22), we obtain the following result. 

Corollary 3.1. For all b > logK and b > x (and hence 4>(X^+ ) = e — K on {rj^ < oo}), we have 


1 / \ 

b) = E, </>(X +)1^ = —— . ^ (-1) • (3.23) 

L -I Va[ tj \Pi,a V y 

Since we already know the optimal stopping time is of threshold type when fc = 1, the analytic expression for the 
value function of the single stopping problem is then readily available to us by optimizing the exercise threshold b. 


Theorem 3.1. The optimal exercise threshold for the single stopping problem is given by x\ := \og(Kil)f (—1)) and 
that the corresponding value function is given by 




(x) =g^^\x,xl) = 


fix), 


X > x\, 
X < x\, 


(3.24) 


where the function g^^\‘, •) is defined in (2.8). 


Remark 3.3. Recently, Cai and Sun [7] consider a single stock loan problem under a hyper-exponential jump diffusion 
model, and provide an analytic solution for the perpetual single stopping problem. In comparison, our Theorem 3.1 
applies to more general Levy models as described by (3.13) and Assumption 3.1. 


Remark 3.4. If X is a spectrally negative Levy process, then (3.24) can be simplified to 




fix), X > x\, 

fix\)e-'^^°‘^^<-^\ x<x\, 


where x\ = log(iTV'^(—1)) with ffjiP) = Notice thatE^le “'^6^] = e for all x < b. 


(3.25) 


3.2 Optimal Multiple Stopping Problem 

In this subsection, we characterize the optimal exercise thresholds that maximize g^^\x, •). First, recall from Propo¬ 
sition 3.1 that for all x < b, and the given a € K and /3 > 0, 


E,, 


-ar+-PiX+-b)^ 


nr+<oo} 


lie I 


Pi,a ^_p.^(b_a;) 


The distribution of X^+ can be retrieved from (3.26) via inverse Laplace transform. To this end, let us introduce 


(3.26) 


:= lim /3V’+(/3) = <( U'fL'iVj 
I oo, 


>0, if — J is not a subordinator 
else 


Then there exists a unique (possibly signed) measure on [0, oo), uidy), such that 


f e ^^uidy) = 

J [O.oo) 


1 


V/3 > 0. 


t[0,oo) fa if) foo 

Remark 3.5. If we assume that elements in J are all distinct,^ then we have. 


(3.27) 




vidy) = 


, ^ +'l fo ^^^dy, if — J is not a subordinator 

J i’c i-rij) ^ Vy > 0. 

LTl(.=0]+ESsrLjy<*-«d!/. 


'ijja (oo) 


'This is the case, for example, when the upward jumps are hyper-exponential. 


else 



















Furthermore, we define a measure on [0, (X)) for each 1 < i < |Ia|: 


»(dt/) := 


Pi,a , 


'{y^O} “f Pi,a^ 


Then it can be easily verified that 


[ e ^ 

J[0,oo) Pi,a d 


Pi,a 
4^00 

1 


_l_ / )dj/, Vy > 0. 

■>[o,v) 


. , + V/3>0,l<z< |I„ 

p V'j (/3) 


As a result of (3.26) and (3.29), we have for all x < b, 
E, 


1, 


{^,.+ —<oo} 


lie I 


^iPi,o 


,,-Pi,c(b-x) 


E.^ 


"0 1 . 


{X^+-hGdy}l{^+<oo} 


lie I 


= El' 


-Pi.a,(b-X)- 


Vi{dy), \/y > 0. 


(3.28) 

(3.29) 

(3.30) 

(3.31) 


Equations (3.30) and (3.31) can be used to compute E 2 :[e (Ar^+^^)]. To this end, let Y have the i 

distribution as Xs under P, but is independent of . Then, for all x < b. 


Ex +<5)^;(fc) 

(9f^++5)l{x+< 

liol 

/ r 


/ E[e-“' 


\J[0,ao) 


\ ^OO 

2^1 

Recall from Corollary 2.1 that E[e 


E[e-“V'=)(5 + y + y)]P,(d2/) 

E[e-“^^(fc)(y + Y)]ui{-b + du) ). 


=) 


(3.32) 


-h y jj IS aitterentianie tor all o e K. As a result, me optimal exercise 
threshold b\. can be characterized by the first order condition; ^ {x, b) = 0 for any a; < 6^. In the remaining 

of this subsection, we will inductively prove that, if the threshold strategy is optimal for problem (2.6) with up to fc — 1 
exercise opportunities, for some k G {2, • • • , n}, then there exists a unique optimal exercise threshold for problem 
(2.6) with k exercise opportunities. To show that the threshold type strategy rjt is indeed optimal over all F-stopping 

times in T, we further prove that the process (Xj, &fc))t>o is a supermartingale. Finally, based on the result 

for A: = 1 in Section 3.1, mathematical induction will subsequently conclude the existence and uniqueness of the 
optimal exercise threshold and the optimality of the threshold type strategy T;^, for all /c S {2, • • • , n}. 


To facilitate later calculations, we define for all 1 < fc < n that 


:= + y)iy(dy) 

poo J[0,oo) 


(3.33) 


where is the right derivative of In particular, when A: = 1, we can use (3.24) and (3.33) (see also the proof 
of Proposition 3.3 below using = g^^^(x, x*) and v^^\x) = u^^\x) = 0) to obtain: 

— pX 

U^^\x) = -rltz;>a;*>. (3.34) 

Notice that is continuous, non-positive and non-increasing on R and is strictly decreasing on [x\, oo). 

The following result characterizes the first order condition for the optimal exercise threshold b^. 

Proposition 3.2. If for some fixed k G {2, • • • , n}, the threshold type strategy ri is optimal for (2.6) with {k — 1) 

exercise opportunities, v^^~^\x) > v^^~'^\x) for all a; € R, and the function is continuous on R, then 

there exists at least one solution bk > log K to the equation: 


]ipk) = 0, where Uq (x) := 


V’J(-l) 

Moreover, if the optimal exercise threshold b\ exists, it satisfies (3.35). 


-f Xa)], Vx G R. 


(3.35) 
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(k) 

In the next results, we establish the monotonicity of the function Ug and the uniqueness of the solution to (3.35). 


Proposition 3.3. Under the assumption of Proposition 3.2, and further assume that the function (x) is a non¬ 

increasing function. Let bk be any solution to (3.35), and define 


1 d+ 


:= - / g^^\x + y,bk)v{Ay), 

(Poo ./[0,oo) 


(3.36) 


[0,oo) 


where ^ is the right partial derivative operator. Then, is continuous, non-positive, and non-increasing on K. 
Moreover, it can be expressed as 


(3.37) 

We now prove the existence and the uniqueness of the optimal exercise threshold b\. 

Lemma 3.2. Under the condition of Proposition 3.3, there is a unique solution to (3.35), and this solution is the 
optimal exercise threshold b\. 

Hence, Proposition 3.2 applies, and the optimal exercise threshold b\ is uniquely determined by (3.35). 

Next, we prove the supermartingale property of the process (2ft, 6^.))t>o, in order to show that the 

optimal stopping region for problem (2.6) is one-sided, and hence, b^ = x'^ yields the optimal stopping time . The 

main tool is to re-express the value of the threshold type strategy g^^\x, bf), by an expectation of functionals of 2fe, 
(see [1] for a similar solution approach). 

We begin with the case fc = 1. It can be easily seen from the proof of Proposition 3.1 that 


v^^\x) = g^^\x, x\) = lim 

9f0 


E3>(a)[g-4>(a)Xe, (_y(l)(2. + ^ej)] 
£<&(«) 


(3.38) 


We use (3.38) to initialize our induction step. 

Proposition 3.4. Under the condition of Proposition 3.3, and further assume that 






qlO 


Then we have 


g^ ’{x,bu) = lim-—^- - —. 

£<[.(„) Jg-<[.(a)Xe,] 


(3.39) 


(3.40) 


where the function is defined in (3.36). Moreover, the process (e °‘*'g^^\Xt, bf))t>o is a supermartingale. 

In summary, we apply mathematical induction to Propositions 2.1, 2.2, 3.2, 3.3 and 3.4 and Lemma 3.2 to obtain 
the following result. 


Theorem 3.2. For every k G {1, • • • , n}, the optimal stopping problem (2.6) is solved by the up-crossing time t. 
where x\ is the unique solution to (3.35), satisfying 


log if < tc* < < • • • < a:*. 


The value function is given by 


which can be expressed as (3.40) above. Moreover, the value functions are ordered as follows: 

0 < < v^'^^{x) < • • • < Vx G K. 
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4 Numerical Examples 


In this section, we present numerical examples based on our analytical results. In particular, we illustrate the sensitivity 
of the optimal thresholds with respect to the distribution of refraction times. The numerical implementation is generally 
challenging. It involves the evaluation of the expectation E^; while the distribution of the random 

variable Xs is most commonly not explicit or even unknown. As is used in [27], Monte Carlo simulation is the most 
straightforward approach. However, it is far from being practical unless fc is a very small number. For refracted 
multiple stopping problems, one needs to know the entire expected future payoff functional to carry out the backward 
induction. The simulation approach would require the computation of these expectations for arbitrarily large number 
of starting points for each step, which adds to the computational burden and limits its applicability. In particular, the 
payoff function of our problem is unbounded (and increases exponentially); the truncation that would be needed under 
the simulation method will produce non-negligible errors that would further be amplified as k increases. 

For our numerical examples, we assume that 6 is Erlang distributed (i.e. a sum of i.i.d. exponential random 
variables), and numerically solve for the optimal exercise thresholds using the methods described in our separate 
paper [20]. The approach utilizes the resolvent measure (or the distribution of X at an independent exponential 
random time) and carries out repeatedly and analytically the integrations with respect to this measure. The resulting 
value functions are shown to be in a piecewise analytic form. The results are exact when the jump size distribution 
is phase-type, and can be used as an approximation to problem with other Levy jumps thanks to the denseness of 
the phase-type Levy processes. The approach can also be applied to the case with constant refraction times via the 
technique of Canadization. Lor detailed analysis on its computational performance, we refer the reader to [20]. 

In our numerical results, we consider from (3.13) a spectrally negative Levy process with i.i.d. exponential jumps: 


Nt 

Xt — Xq =ct + CrBt — ^ Zn, 0 <t < oo, 

n—1 

for some c G K and cr > 0. Here B = {Bt)t>o is a standard Brownian motion, N = {Nt)t>o is a Poisson process 
with arrival rate p, and Z = (Zn)n=i, 2 ,... is an i.i.d. sequence of exponential random variables with parameter A > 0. 
These processes are assumed to be mutually independent. Lor our studies below, we set tr = 0.2, p = A = 1 and 
K = 50. Also, we use a = —0.02 and c = 0.36 so that a — ipi^) = 0-1 > which guarantees that Assumption 
3.1 is satisfied. We consider two types of refraction times: (1) exponential and (2) Erlang with shape parameter 2. We 
compute the results for a range of the expected refraction times, denoted by 5 := E5. 

In Ligure 1, we plot the optimal exercise thresholds for A: = 1,..., 5 against different means of the refraction 
time 6 = 0.5,1.0,1.5,..., 10. Consistent with Proposition 2.2, the thresholds monotonically decrease as k increases. 
In particular, the highest threshold corresponds to the last remaining exercise (k = 1). In this case, the refraction time is 
completely irrelevant, so the threshold value stays constant over different mean refraction times under any distribution. 
Interestingly, with k fixed, the thresholds are not monotone in the mean refraction time. On one hand, refraction times 
are constraints on the stopping times, so they reduce the value functions but not necessarily the exercise thresholds. 
Intuitively, a very long refraction time reduces the value of subsequent exercise opportunities, and incentivizes the 
holder to focus more on the next immediate stopping. This helps explain that the thresholds tend to be closer for very 
long mean refraction times. 


5 Conclusions 

We have studied an optimal multiple stopping problem with the features of negative discount rate and random refrac¬ 
tion times under a general class of Levy models. In order to account for the negative discount rate, the technique of 
change of measure is shown to be very useful though the analysis under the new measure is challenging. As seen in 
Theorems 3.1 and 3.2 above, the optimal exercise thresholds are determined explicitly in the single stopping case and 
recursively in the multiple stopping case. While our problem setting is selected with the application to stock loans in 
mind, the current paper also presents a blueprint to rigorously analyze perpetual optimal refracted multiple stopping 
problems with alternative payoffs, such as put options. These would be natural directions for future research. 
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mean mean 

(1) Exponential (2) Erlang 

Figure 1: Optimal multiple exercise thresholds for /c = 1, 2, 3,4, 5, plotted for different mean refraction 
times S when they are exponentially (left) and Erlang (right) distributed respectively. 


A Appendix 


A.l Proof of Lemma 2.1 

We begin by noticing that, for any fixed fc G {1, • • • , n}, 

(s) = sup E (log S + Xr)l{r<oo} 

tGT l- 

For A: = 1, for any stopping time r and any S\^S 2 € M+ such that si > S 2 , it follows from the monotonicity of (j) that 

[/(^)(si) = supE [e““^((i(logsi + > supE [e““^(/)(logS2 + X^)l{i-<oo}] =^(^^(52)- 

tGT tGT 


Similarly, from the subadditivity of supremum and the convexity of {(j) o log), we have, for any p, g > 1 such that 
^ + 1 = 1, and any si, S2 G M+, that 


U —E—^ = i sup E [e “^(;i(log(si exp(XT-)))l{^<^}] +- sup E [e “’■(/)(log(s2 exp(X^)))l{^<oo}] 
P qPr^T 9 tGT 


> supE 

tGT 


^-ar f ^(log(si exp(X^))) (()(log(s 2 exp(XT))) 

VP 9 


^{t<oo} 


> supE 

tGT 


'('i^’olog)^(^ + ^) exp(X^)^l{^<^} = supEi„g(ia + i^) [e “^(?i'(X.r)l{r<oo}] + 


Hence, the convexity holds also for k = 1. This implies that is differentiable almost everywhere on K_|_. 

Now suppose that the claim is true for k = I — 1 for some I G {2, • • • , n — 1}; that is, is non-decreasing 

and convex. By the same argument above, we conclude that E[e““'^C/^*“^^(sexp(J'f 5 ))] is also non-decreasing and 
convex. This implies that and all have the monotonicity and convexity properties. By induction, we conclude. 


A.2 Proof of Corollary 2.1 

Eor /c = 1 we have 0 < (s) = (logs)/s < 1, for a.e. s G K+, or equivalently 0 < (x) < e“, a.e. 

X G M and |x^^^(x + e) — x^^^(x)| < e'^le'^ — 1|, for any x, e G K. Let us denote by := {x G M : t/+^ (x) > 
U_ ' (x)} = {x G K : (x) > v_' (x)}, where {7_j_ ’ and U_ ' and v_’ , resp.) are, respectively, the right 

and left derivatives of (v^^\ resp.). Then we know that is at most a countable set by Lemma 2.1. On the 
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other hand, using the fact that Xs has no atom, we know that, for any fixed a; S M, we have for P-almost every ui G fl, 
X + Xs(^)(uj) ^ It follows that e (x + Xs(^i^)(uj)) is almost surely differentiable at this fixed x € K, 

and 0 < (x + Xs) < • e^, P-a.s. By the assumption, the nonnegative random variable • e® 

has a hnite expectation. Now for any e 7 ^ 0, as e —> 0, we have by Jensen’s inequality that 


0 < 


E|e-°‘(»C)(x+ t + X,)-„(■)(:, + X,))| _ ^ 


<E 


—Q;(5 


,(i)(a, + g + X,)-uW(x + X^) _ ^ 


0 , 


e"“^ • lim 
€-^0 


where we have used the fact that |— x’: )-(jP+^- i X — v^^^'(x + + 1), and 

.a - ,W)'(x + X,)| = 0 , P-a.s. 

and the dominated convergence theorem. It follows that (x + X^)] is differentiable in x, and 

O 

0 < ^E[e-“'^u(i)(x + Xs)] = E[e-“'^x(i)'(x + Xg)] < E[e-“^+'^^]e^ < e“. 

OX 

Now suppose that the claim is true for fc = / — 1 for some I G {2, • • • ,n — 1}. Then we know that is 

differentiable on M\{log iT} and its derivative admits the upper bound 

O 

(^(')'(x) < + ^E[e-“'^u('-^)(x + Xs)] < + (^ - l)e"’ = le^, Vx ^ logK. 

That is, 0 < -^(j)^’‘\\ogs) < I for all s G K+\{X}. It follows that 0 < (s) < I, a.e. which implies that 

0 < v^'''>'{x) < le^, a.e. By the same arguments as above, we also obtain that, for all x S K, 

0 < ^E[e-“^u(')(a; + ^5)] < ^e^- 


The result now follows from mathematical induction. 


A.3 Proof of Theorem 2.1 

First, Lemma 2.2 implies that < 00 ,1 < * < fc) > 0 holds provided that x* < 00 and —X is not a subordinator. 

Next, following Lemma 2.1 of [9], we deduce recursively that 


u('=)(x) < E, 


sup e 

0<t<oo 




< 


sup e 

0<t<oo 




< CX), 


(A.41) 


for all k > 1. Hence, the single optimal stopping problem (2.6) is well defined. To ensure the existence of an optimal 
stopping time, we may adapt the proof of Proposition 3.2 in [27] to the setting with possibly negative discount rate 
a and call-like payoff. More precisely, by Lemma 2.1 and Corollary 2.1 we know that U^'^\s) is globally Lipschitz 
in s S K+, which implies that, by the proof of Proposition 3.2 in [27], the expected jump of (X^-), at any 

predictable time r, is zero, namely, 

E,[A(e-“"u«(X,))l{,<o,}] =0, fc > 1, 

where (Air)) := e““'’’[x*-^^(X.r) — This implies that the Snell envelope (e““*u^*^(Xt))t>o is 

left-continuous in expectation. In turn, this allows us to apply the arguments in Theorem 2.1 of [9] to conclude (2. 1 1). 
This proves (i). 

To prove (ii), we first comment that the result holds trivially for the case k = 1. For k G {2, - ■ ■ , n}, we observe 
from ( 2 . 11 ) that u^^^(x) < v^^\x) since (r*) i<z<fe are admissible candidate stopping times (see(2.9)-(2.10)). The 


13 





















reverse inequality can be proved by induction. To this end, notice that > Ea;[e for any 

arbitrary F-stopping time ^ € T by (2.6) for k = 1. Now by applying (2.6), (2.7) and repeated expectations, we get 


ul^l(x) > Ej, 

e-“" (<^(X0+Ex. 


^ l{r<oo} 



> E^ 

e-“" ((^(XO+Ex. 


e-° 

1 

Oo 

1 

1 

Oo 

1 

s 

A 

^ l{r<oo} 


= E, [(e-“"(^(XOl{x<oo} + (A.42) 

for every F-stopping time t and F(r -f 5)-stopping time i/ > t + 6. Maximizing (A.42) over (r, ly) G yields that 
The result now follows from mathematical induction. 

Finally, for (iii), for any hnite F-stopping time r S T, by the strong Markov property, we have 


Ex 

(e-°‘'^vX)(X^)Y 

< Ex 

fe-“"-Ex. 

sup 

)1 


A / . 


L V 

.0<s<oo 



< Ex 

(e-“")"-Ex. 

( sup e-“>('=)(X,)y 

= Ex 

sup 



. \0<s<oo / 


.0<s<oo ^ ^ , 


< 


E., 


sup 

.0<s<oo 




< oo, 


where the hrst and second inequalities follow from (A.41) and the equality is due to repeated expectations. Hence we 
have the uniform boundedness of elements of 5*-^^ in L®(dP 2 ;). This proves (iii) and completes the proof. 


A.4 Proof of Proposition 2.1 

If (a;) > (x) for all a: G K, then by (2.7), we know that (x) > (x) for all a; G K. Furthermore, 

if \Xk-l^ oo) is the only optimal stopping region for problem ( 2 . 6 ) with (k — 1 ) exercise opportunities, then the up- 
crossing time ri is the optimal stopping time. Hence, for all a: G K, we prove (i) through the inequality 


'/^\x) > g^^\x,xl_i) 


>E^ 


</>('=) )!{.+ <oo} 

^k-1 ^k-1 


{t+* <oo} 
fc -1 ^fe -1 


= g^’^-^\x,xl_,) = v^’^-^'>{x). 


To prove ( ii), we hrst recall from Lemma 2.2 that x^ G (—oo, a;*]. Hence, for the hrst claim, it is sufficient to show 
that (a:) ^ (j)^^\x) on (—oo,logiT]. Indeed, we use the supermartingale property of value functions to obtain that 
< v^^~^\x) for all a: G M. Therefore, for all x < log AT, 


It follows that G (log AT, x|]. Similarly, if the optimal exercise threshold 6^ exists, then we have 

g^^\x,hl) > g^’^\x,xl_,) > > E,[e-“^('=-i)(x)]. 

Therefore, for x = log AT, we have (log AT, b\) > (log AT), which implies that K > log AT. 

We now proceed to prove (iii) by establishing the sufficient conditions for optimality (see e.g. [1, Sect. 6 ]). If the 
optimal exercise level exists, then it is easily seen that 

(a) for all x G K, g^^\x, b^) > g^'^^x, x) = (t)^^\x), and g^^\x, b^) > 0 by the fact that b\ > log AT (see (ii)); 

(b) for all xG 00 ), we have pl^l(x, 6 J) = (j)^^\x); 

(c) for all f > 0, by the strong Markov property of X, we have 


g('=)(x,6^)=E, 

=E^ 

=E., 






1 A? <*} 


= E 
-E 


E, 




Xt 






{ t +<00} 


i(tAr+) (fc) 

9 \Xt/\T+Xk) 
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That is, the stopped process (e *■ ^ , 6^))t>o is a (P 3 ;,F)-martingale for any fixed a: G M. 

I’t ~ 


Now if we know additionally that (e (^Xt, bX))t>o is a supermartingale, then we can conclude that (x) = 

and oo) = [6^, oo) is the only stopping region. 


A.5 Proof of Proposition 2.2 

Clearly the claim holds for / = 2 as we already know that < a;*, i^t) is a (P^;, F)-supermartingale, 

and all random variables in the set in Theorem 2.1 are uniformly bounded in L^(dPa;). If ^ > 3, suppose the 
claim is true for fc = 2, • • • ,h for some h G {2, - ■ ■ , Z — 1}. That is, 

logK < x\< x\_i < • ■ ■ < x\ and — v^^~'^\x), V/c G {2, • • • , h}. 


Now, from the general theory of optimal stopping we know that the stopped process (e ^ ^ (X^^^+ ))t>o is 

a martingale (see e.g. [1, Sect. 6]). Therefore, for a;J^ = mini<fc</i a;^, we know that the stopped process + )t>o 
is a martingale. Moreover, let us introduce the first down-crossing time 


:= inf{f > 0 : 2ft < &}, V& G K. 

If a:^ < x'^_^, then the stopped process + )t>o is equal to a stopped supermartingale less a stopped 

“"h-l 

martingale, and hence a supermartingale. Finally, for all x > x'^_-^ > x^, we have that 


Hence, for all f < oo and x > x^_i, we have 


E,[F 


(h) 


= E_.„[e 


th-l) 


(X 


S-\-tAT 


- Ah-2) 




(5+tAr 


)]] 


< - v^'^-^\Xs)\] = v^'^\x) - v^'^-^\x) = (A.43) 


where we used the assumption that is a supermartingale, and the independence between 6 and X. Com¬ 

bining all cases, we conclude that the process (y}^'^)t>o is a supermartingale. 

The class (D) property of (y}^'^)t>o now follows from Minkowski’s inequality and the fact that the elements in 
k = h-l,h, are uniformly bounded in L^’(dP 2 :) (see Proposition 2.1 above). 

To finish the proof, we need to show that log K < < x^. To this end, we notice that for all x > x^, 


= supE2;[e < supE2,[e -f supE2;[e (X^) - (^^'^^Xr)]] 

tgT tgT tGT 

=A’^\x) + supE,[e-“("+^)[A'‘)(2f,+5) - + supE,[lA^),] 

tGT tGT 

{x) + Ea; (x) + (x) — (/'(a;)] — (a;) — (j){x)\ 

=v^^\x) — (j)^^\x) + (j)^^'^'^\x) = (j)^^'^^\x), (A.44) 


where we used the class {D) property of {v}^'^)t>o in the second inequality and (2.7) in the fourth equality. This shows 
that (x). Since x^j^-y = sup{a: < x\ : (y), Vy > x}, we can conclude from 

(A.44) that x\j^^ < x\. 
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A.6 Proof of Lemma 3.1 

For any p, g > 1 satisfying p~^ + 9 ”^ = 1, and any sufficiently large z > 0, we have 


sup [e > z] =V^{3t>0,e (j){Xt) > z) = P 2 .( 3 f >Q,Xt-at> log(z + Ke “*)) 

i >0 


3t > 


0,Xt-at> ^ log(pz) + ^ logiqKe ] = P^; ( > 0, + -f > - log(pz) + ^ log(gX) ) 

p q J \ q p q J 


sup {Xt--t) > -log(pz) + -log(gX) ) - exp (-po [-log(pz)+-log(gX)- 


0<t<oo 


p p 


ip 


ePo^{qK)~^ 

(pz)^ 


where we used Proposition 1.8 on page 259 of [2] and po is the smallest positive root of 


V’(Po)- Po = 0. 

P 


It is now sufficient to show that it is possible to choose p > 1 such that po > P, and hence the random variable 
(sup(>g[e““‘(e^* — K)^]Y has a finite expectation for g = |(1 + > 1. To this end, we show that Y{p) — a < 0 

for a sufficiently small p > 1. Indeed, for all 0 < /3 < p, we have 0 > -{ip{p) ~ ct) > '*/’(/?) ~ where we used 

Jensen’s inequality (E[X])p > E[y p] for positive random variable Y = in the last step. Hence, the smallest 
positive solution po > p > 1 . 

Let us first assume that tpY) — a < 0. Then for sufficiently small p > 1, by the continuity of at 1, we have 


Yip) — a < 0. 


On the other hand, if tpY) — ct = 0, and ip'Y) < 0- Then for sufficiently small p > 1, we have Yip) < 0^ 

Yip) - a = Yip) - '0(1) < Y'ip)ip - 1) < 0 . 


A.7 Proof of Proposition 3.1 

Let us define a new measure P^(“) by (3.20) for k = <i)(Q;). Under this measure, X is a Levy process with Laplace 
exponent [18, Corollary 3.10]: 


0$(c<)(0) = 0{/3 + ^(a)) - a, Y> -T>(a). 

Then, for any t > 0, the change of measure yields the expectation 

— ar^+^(a)(X a:) —$(a)X 


E., 


lx <‘} 


= E^“ 




-<I.(a)(X +-rr) 

e i> 1 


Yt <‘1 


(A.45) 


(A.46) 


We now let f —> 00 in (A.46). By applying the monotone convergence theorem to the left hand side of (A.46), 
we obtain E 2 :[e““A l|.r+<oo}]' Similarly, notice that the non-negative random variable in the expectation (A.46) is 
bounded by 1 , Pj*^“ 0 a.s. we can apply the bounded convergence theorem to obtain that 


Ex 



]g$(Q) 


-$(a)x: + 
e "<>- 



< 00 . 


-ar+-/3(X +-b) _ + 

Now because for any /3 > 0 we have e 1 {t+<oo} — ® 1{t+<oo}’ Ex-a.s., the dominated conver¬ 

gence theorem yields that 


Ex 





{t+ <oo} 


_ g/3(f>-a^)]g4'(a) 


■ -{<S>(a)+/3)X + 

e *>- 



<cxo} 


(A.47) 
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The right hand side of (A.47) can be computed using Lemma 1 of [1]. Precisely, we have 


g<I.(a)rg ^ ^ ^ 




]£<(.(«) rg-(4.(a)+/3)X,,,j ^ 

lim- -J''' 

g;0 E$(Q)[e-(*(a)+/3)^e,] 


(A.48) 


The law of ATe, under P*(“) C3.ri be extracted fiom (3.16) 3.rid (3.18). A^ore precisely, for 3,riy q ^ 0, let ■— 
{Pi,q}i<i<\±^\ J := {P]}i<j<\j\ be, respectively, the roots to 

'^<!>{a){Pi,q) = q and '(p^{a){Vj) = oo, S.t. ^Pi^q, ^fjj >0, VI < i < \Iq\, 1 < j < \ J\, (A.49) 

which are indexed in the same way as the elements of and J. Then, we infer from (A.45) that rji = Pq — $(a), 
Pi,q < Vi and ^pi^q > fji for all i > 2. Similarly, we letlp ■= {Pi,o}i<i<|Xo| roots to 

V’$(Q)(Pi,o) = 0 , s.t. 3fipi,o > 0 . 

From (3.14) and (A.45) we deduce that Zq + $(«) = Za and + $(a) = J, which means that 


/Oi,a =/0i,o + ^’(a), VI < i < |Za|; Pj = pj + ^{a), < j < \J\. (A.50) 

By our assumption, Pi^'s are distinct and pi Q = pi „ — $(a) = 0 and ^Pi^ > Jftpi > 0 for all 2 < i < |Zq,|. 
Moreover, the fact that the roots Pi^a’s are single implies that '0$(a)(Pi,o) = 4’'{Pi,a) 7 ^ 0, and hence each branch of 

the mapping q i—>■ '0$(a)(9) = Pi,q V ^q locally a diffeomorphism around 0. It follows that p^^^’s are also distinct 
for all sufficiently small g > 0. It follows from (3.16) and (3.18) that 


11,1 




Pi,q 


\J\ 


n 1 


pi'i»>(x., e d,) = E n 

i=l 


i=l ^*’9 + ^ 7=1 

|I,I /|T,I ~ \j\ 

n 


$(a) + P 


Vj 


yp>o, 


Pj,q 


Pj Pi,q 


Pj,q Pi,q Vj 


Pi^qB P'-i^dy, Vp > 0. 


As g 4, 0, we have that pi q —)■ p^ q, and in particular, pi q —)■ pi g = 0 and lim^^g Pi,q 7 ^ 0 for all i > 2. As a result, 
for ^ > 0 , 


lim ■ 


Pi,9 




= (<!>(«)+ /?).[] 


~ _L .T./ \ _L 1^1 


n 


Pj 


i=2 

\io\ 


Pi,0 P Pj + ^(«) + P 




\j\ 


Pj 


tJ2 ;=i^i+/5 

where we used (A.50) in the second equality. Moreover, for a: < 6 and /? > 0, the ratio 


(A.51) 


E3>(a)[e-(‘f(“)+/5)^-,l 


{X^^>b-x}\ 1 


3-(*(“)+/3)y 


Pi,9 


Pl^q J [b—x,oo) 


, 11,1 /| 2 :,l 

=7-Efn 


11,1 .| 2 :,l 

Efn 


Pj,q 


\J\ 

n 


Pj Pi,q 


i=l V , = 1 Pj’l ^*’9 , = 1 


Pi^qB P'-^ypiy 


j¥^i 


Pj,' 


\J\ 

n 


^1"9 i=i V Pj,q Pi,q Pj J Pi,q + P 


3 


Pj__Ppl] . P»,9 ^^-\‘i‘{a)+P+Pi.Mb-x) 


|i,l 

=E 


1 


Pl.9 Pi,9 


11,1 ~ \J\ 


i=2 


Pj,q Pi,q Pj 


Pj P^,q \ . _PL9_g-[$(a)+P+Pi,,](b-x) 
Pi,9 + P 


+ 


11,1 




\J\ 


Pl,9 + $(a) + /? V Pj^q - Pi,q Pj 


Pj ~ PT9 ) -[<[.(a)+P+pi,,](b-x) 
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which, as g i 0, tends to 


llol /|Xol - \J\ 

Pj,0 


E n 


i=2 ''j=2 

Pol .Pol 

^E(n 

i=2 ^j=2 


Pj,0 — Pi,0 

Pj,0 

Pj^a Pi,o 


n 

3 = 1 

\J\ 

n 

i=i 


Pj Pi,0 
Pj 

Pj Pi,ct 
Pj 


-1 


Pi,o + ^’(a) +/3 


-[$(a)+/3+pi,o](fc-a;) _|_ ^ p 

^$(a) + /? 


-($(a)+/3)(6-a;) 


-1 

Pi,a + P 


j-(Pi.c+/3)(b-x) _|_ ^ ^-{pi.c+l3){b-x) ^ 

Pi,a + P 


(A.52) 


Combining (A.47), (A.48), (A.51) and (A.52), we obtain that, for all /3 > 0, 


Ea:[e "!> 1/.^+ 


Pci .Pci 

Efn 


{t+ <oo}J 

\J'\ 

P3,a + P 77 Pj - Pha \ , -<l>(a) - 


• o \ • o Pi'.oc Pi.a ■ 

t—2 '' 


Efn 


n 

i=i 


Pj+P 


Pi,0 


Pci 

n 


iji 


Pj,a + /3 JJ- Pj Pl,a 


^2 7 = 1 ^ 


IPI - ~ X Pci „ |j| 

Pj,a ^ jg-pi,„(b-x) JJ- Pj.a + P JJ- Pj - Pi,a 


i=2 j 
Pci .Pel 

Efn 


■ ^ Pj,a Pi,a Pj 


j=2 


f = l 


IPI X , Pci 

Pj,a+P YJ Pj 1 „-Pi c(b-a:) _ ^ A „-Pia(b-x) 

li r^.. -U/9 r 


■ 1 \ ■ 1 PjiOi Pi,a . ^ Pj P 

i —\ J — 1 J — 1 

jA* 

This completes the proof. 


pla iP) Pi,a + P 


(A.53) 


A.8 Proof of Theorem 3.1 

We only need to prove the assertion for the case a < 0 since the case of non-negative discount rate a > 0 has been 
addressed in [23]. 

We begin by differentiating g^^'> (cc, b) with respect to 6 > a: V log K to get 


db 


Pi) 


{x,b) 




Pci 

^ ^ ^iPi,a^ 


(b-x) 

1 


Va; < b. 


(A.54) 


Clearly, x\ = log(iT'!/'+(—1)) satishes the first order condition dg^^jb,x)/db — 0. To show that x\ is indeed the 
optimal exercise threshold, we only need to verify the followings (see, for example, [26]): 

1. for X > x\, g^^\x, •) is decreasing for all & > x and supf,^^, g^^\x, b) = p{x) > limh^^; g^^Hx, b); 

2. for X < x*, g^^'> {x, •) is increasing for all x < 6 < and is non-increasing for all b > x*, and sup{,< 3 , g^^'> (x, b) 
p{x) < Vmib^^g^'^\x,b). 

Since '0^ (~1) > 0, it follows from (A.54) that the monotonicity of •) for b > x amounts to showing that 


Pci 

^ > 0, Vy > 0. 


By setting /3 = 0 in (A.51), we obtain 


lim- 

9^0 E$(a) 


Pi,9 


= Pi.' 


Pci 

n 


Pi,a 

Pi,a Pl,f 


\J\ 

n 

i=i 


Pj Pi,a 
Pj 


= Pi.' 


Ai. 


(A.55) 
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Similarly, it follows from (A.52) that, for all y > 0, 


1 edy) 

— lim --- - --—■ 

dy qio pi^q 


llol /|Io| _ , 

Pj,a Pl,<y TT Vj Pi,ex. \ —r 


i=2 ^ j=2 j=l 


Pi.cV _j_ g-pi.o,!/ 




lie I . 

X ' Pi,a ‘ _ 

t"2 


lie I 


Pi,c,y _|_ p-pl,a2/ 


Pi,a ‘ — 

tl 


= E 


Pi.eP 


(A.56) 


From (A.55) and (A.56), we obtain 


|Io| 


^ ^ ^iPi,c 


^-Pi.aV _ 


i=l 


-^-lim- ^ >0, Vy > 0. 

dy <j;o 


(A.57) 


To complete the proof that x\ is indeed the optimal exercise threshold, we need to show that, for any x > x\, 
cj){x) > lim&^a; b); and for x < x*, (j){x) < limt,^^; ^)- To this end, notice that (j3{x) = gP^^{x, x^) for 

all x> x\. On the other hand, using Corollary 3.1 we have that 


lim (a;, 5) = ( 1 — 


V’^(oo) 


-K{l-'ip+ {oo)) = (j){x) + '0+ (cx)) 


e^Ji _ qX 


< (j){x), '\fx>x\ 
> (j){x), if a: < Xj 


bix" ' ' ' \ 

Thus, bk is indeed the optimal exercise threshold for any x G K. Finally, (3.24) follows from (3.23) by setting b = x\. 


A.9 Proof of Proposition 3.2 

First, notice that (3.23) and (3.32) imply that, for any fixed x G K, the function g^^'> (x, b) is differentiable in b for all 
6 > X V log K. Direct calculation (using (3.28)) gives the derivative 


|Ic| 




-Pi,c.{b-x) 


2=1 


- e'' 1 




|Ic| 


^ ^ 2^iPi,< 


^-Pi,c{b-x 


2=1 


+ + - P^v^^-^\b + Xs))^ 

0OO 0OO / 


E[e-“^^('=-i)(6 + + z.({0})) - f + y + X5)]r/(dy) ) 

9oo 7(0, oo) /. 


0 1 


-e^ fE[e-°‘^v^+~^'’\b + Xs)] 


e^i — 


+ E[e-“'*u('=-i)(6 + A:5)] 


I[0,oo) 

\^c.\ 


'(0,oo) 

{b + y + Xs)]v{dy) 


|Io| 


^ ^ 2^iPi,c 


^-Pi,c{b-x) 


^-Pi,o.(b-x) 


(A.58) 


Recall the inequality (A.57) in the case with a < 0. For a > 0, we compute from (3.18) to get 

llol _ 

= :pP(Ae„ G dy) >0, Vy > 0. 
dy 

Notice that, due to the linear independence of e“^‘’“^’s, the left hand side of the above equation is strictly positive on 
all but a possibly finite set in K+. Moreover, for all x > x\, we have y^^)(x, xj) > (j)^^\x) = v^^''{x) > g^^\x, b) 
for all b > X, hence ^|{,=a;+y^^^(x, b) < 0. This implies that 


el — e 


+ E[e-“^w('=-i)(6 + A:5)] < 0, yb>xl. 
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On the other hand, for all x < log K, from the proof of Proposition 2.1 we know that g'''^\x,xl_^) > g''^\x,x) = 
It follows that there exists at least a & G [x, x\_^ C [x, x\] such that ^g^^^ (x, b) > 0, and hence 

+ X^)] > 0. 

By the assumed continuity of we know that there exists at least one solution to (3.35). If the optimal exercise 

threshold 5^. exists, then we know that b\ < x'^ < x^ < oo. For any fixed x < b^, the function (x, b) is maximized 
at 6 = 6^., hence -^\b=big^^H^j b) = 0 for all x < 6^. This implies that 6^ is a solution to (3.35). 


A. 10 Proof of Proposition 3.3 

IX I 

We will first prove an auxiliary lemma connecting measures {Fi(d?/)}^J\ with t^{dy). 

Lemma A.l. Let and be the right derivatives ofvi[Q, z) and j^[0, y), respectively. Then 

^ A- 

- = i''+{z + y), yy,z> 0. 


(A.59) 


Proof. We will prove (A.59) by using the bivariate Laplace transform. To this end, let /3i, /32 > 0 and that /3i P 2 , 

then by (3.28) and (3.29) we have 


llol 


A,; 


/ / ^[(F.)'+(z/)][(F,);W]d2/d^ 

f {0,oo) J {0,oo) PiyOi 


lie I 

— ^ ^ -diPi^c 

i=l 

1/(/32-/3i) 


1 


1 


1 


Pi.a “f fdl 'tpa. (/3l) 0OO J \Pi^a “I” ^2 'fa (/^2) f 


1 


1 


lie I 


Pi,a 


Pi,c 


K A 


fpi (flj-lpi (/32) ^ ‘yP^,a+/32 Pi,a+/3lJ ' ^ foe, (/3i) P^,a + ' tp^ (/32) Pi,a + f 2 foo 


Pi,c 


+ 


Pi,c 


Pi,c 


1 ft{P2)-'ft{(il) , 1 (, ft{co) , , fi{oo)\ 1 


+ 


1 - 


+ 1 - 


132- Pi -Ipi {Pl)'lpi {P 2 ) <Poo\ IpdiPl) ipd{P2)J 


lie I 


±2 


+ 


P 2 - Pl\lpt{Pl) 1pt{P2)J foo\ V’a(/3l) 'ft{P2) (poo j 


ip+ioo) V'^(oo) 1 ^ . 


2 = 1 


P 2 - PlKlpZiPl) ft{P 2 )J (p, 


+ 


(A.60) 


where, in the last equality, we used that fact that, if — J is a subordinator, then epao = oo; otherwise, we have 
'ipf ( 00 ) = 0, and 

|Ie| . |ie| . 

A^p^,a = lim (/3 ■ X! o ) = 1™ PippPiP) = (poo- 

p^oo \ Pi a + p J /3->oo 

On the other hand, by (3.27) we have, for Pi, P 2 > 0 such that Pi f p 2 , 

f j e-3(y-3^^vy{y + z)<lyAz"^P^" f e-^^^uy{s)ds [ 

J(0,oo) J(0,oo) ^(0,C5o) J{0,s) 

■j2;(s)ds = —*—f / e-3(^v{ds)-iz{{0})- f + J2({0})") 

P2 - Pi V7[0,oo) ^[0,oo) / 


' (0,oo) J (0,oo) 

„ q(P2-Pi)s _ 1 


' (0,oo) 

1 


P2 - Pi 

1 Pi 


1 ^ P 2 


1 


1 


1 


1 


P 2 - PiyiptiPl) (poo 'ft{P2) (pooj P 2 - Pi Xlpa iP) ft{P2)J (p. 

From (A.60) and (A.61) we know that (A.59) holds for all y,z > 0. 


(A.61) 

□ 
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We are now ready to give the proof of Proposition 3.3. Since threshold-type strategies are optimal for problem (2.6) 
with up to (fc — 1) exercise opportunities by assumption, it follows that a; € K, 

and u^^~^\x) = u^^~^\x) for all a: G K by comparing (3.33) and (3.36). Also, observe that g^^\x,bk) = 4’^^\x) 
for X > bk > log if. Applying this fact to (3.36), we get 


i(*)w 


■Ea:[e 


' [0,oo) 


(j)'^^\x + y)v{<ly) 


=e 


oo 

tCi 


V'a(-l) (t>, 


-K + E,[e-‘^^v^'‘-^\y + Xs)]Hdy) 

J [0,oo) 

r i;(fc-i)(a, + y + X5)i/(d2/) 
^OO JlO.oo) 


(- 1 ) 


[0,oo) 

+ K + E 


el — e' 


+ E[e-‘^^u^>^-^\x + Xs)]=ui’'\x)- 


(A.62) 


For X < bk, we use (3.30) and (3.31) to write 


g^’^\x,bk) = )1 


"{r+<oo}. 


lie I 

= ^Ai 


,Pi,a{x-bk) 


2=1 


' [0,oo) 


(l)^''\bk + y)Mdy). 


It follows that. 


0OO OX 


-- f (l)''’^\bk + y) (^ Aie ^'>^i^i{dy)\ 

i[0,oo) (Poo J 

[ g^'^\x + z,bkMdz)= f [ ,^«(5fe + 2/)fVA,e-^-(^'=— 

J[ 0 ,bk—x) J[ 0 ,bk—x)J[ 0 ,oo) 11=1 ^ 


(A.63) 


’ [0,cxd) 


^^’^Hh + y) 


rile I 


f e^-“"i/(dz) W,(dy) 

j—1 \a[0,bfc-a;) / 


(A.64) 


Moreover, from Lemma A. 1 we know that 


|Ie| / . r \ 4- 

V ^ - / eP^-‘^'^i'{dz)\i?,{dy) = - V ^[(F*)+(6fc - x)][{Diy_^_{y)]dy = v{bk -x + dy). 

V</>oo J[0M,-x) J 


(A.65) 


From (A.63), (A.64) and (A.65) we have 

=J_A„W 


(x) =^^g^^\x,bk) - [ g'^'''>{x + z,bk)iy{dz)- [ g^''\x + y,bk)iz{dy) 

(poo OX J[ 0 ,bk—x) J [bk—x,oo) 

f ih + y)t^{bk - X + dy) - j {x + y)t^{dy) 

J\0,oo) J\bu—x,oo) 


'[bk-x,oo) 


{x + y)iy{dy) - 


'[bk-x,x>) 


'[bk-x,oo) 

(j)^’‘\x + y)i'{dy) = 0. 


(A.66) 


As a result, we have {t^^^(a:) = 0 for all x < bk- Combining this with (A.62) yields (3.37). Moreover, from the 
dehnition of u^\x) in (3.35), we know that is non-increasing on [bk, oo). The hrst order condition (3.35) shows 
that is also continuous at bk, and thus is non-positive on K. 
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A. 11 Proof of Lemma 3.2 


Suppose there are two distinct solutions to (3.35), say, bk < bk ■ Then by Proposition 3.3 we have a non-increasing, 
non-positive function 

( tC * 3/ \ 

+ , VxGK. 

Moreover, this function is strictly decreasing for all x > bk- This implies that 

This contradicts the assumption that bk solves (3.35). 

To finish the proof, we let bk be the unique solution to (3.35). Notice from (A.58) that 

1. for all fixed x > bk, the function g^^\x, •) is decreasing in b for all b > x; 

2. for all fixed x < bk, the function g^^\x, •) is increasing in b for all cc < 6 < bk, and decreasing in b for all 
b > bk- 

We now apply a similar argument as in the proof of Theorem 3.1 to show that, for all x > bk, limb^j, {x, b) < 
and for all x < 6fc, limb^ 2 , 5 f('")(a;, 6) > 4>^^\x). This will allow us to conclude that bk is indeed the optimal 
exercise threshold. To this end, from (3.16), (3.21), (3.27), (3.29) and the fact that {oo) ■ 4>oa = 0, we know that 

llol 

^ AiPi(dy) = l{y=o} - V'^(oo)^(d2/)- (A.67) 

i=l 

Below we consider two cases separately: 

1. if —J is not a subordinator, then i/)+((X)) = 0 and (j>ao > 0. Using (3.30) and (3.31) and the monotone 
convergence theorem, we obtain the limit for any fixed a; G M: 

\img^'"\x,b) = [ (l)^'^''{x + y)( ^A,V,{dy)) = cj)^^\x), (AM) 

where we used (A.67) in the last equality. 

2. if — J is a subordinator, then '0+((X)) > 0 and ^oo = 0. Similarly to (A.68), we use (A.67) to obtain that, for 
any fixed a; G R, 


limp('=)(a:,6) 

b^x 


= [ (j)^’"\x + y)(^A^iyi{dy)')=(j)^'^\x)-'ip^{oo)f (j)^’^\x + y)iy{dy) 

•/[0,oo) ^ ’^[0,oo) 

=cj)^’^\x) — (oo) f — K+ 'E[e~°'^v^^~^''{x + y + Xs)]] i^idy) 


=^^'^\x) Aip+ioo) 


' [0,oo) 

qXI _ 


-f Xa)] 




(A.69) 


where we have used (3.27), (3.33) and (3.35) in the third line, and the fact that ul^\x) > 0 if and only if a; < 
in the last step. 
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A. 12 Proof of Proposition 3.4 


For any fixed x € K, notice that {x + > b^} = < e,} except for a null set under measure P^(“) and that 

X^+ = X^+ on < oo}. Also, recall that (a;)l{a;>b*} = for all x S M. We thus have 


—X bt —X 


lim 

qlO 






=lim- 

9f0 




= lim ■ 

9f0 


E^(“)[E«>(-)[e-^(“)^‘=.(-{iW(x + AeJ)l{ +_ + 


E‘f(“)[e-‘^(“)^-=<!] 

-<[.(a)(X^+ +x„,-x^ + 


E‘^(“Hlr + ^ |e "<= 

'■ I'^’h* -n;— j 


= lim ■ 

9f0 


(-4'')(X + X+ +^e,-X+ ))|J-. 

br-x b^-x bT-x 




(A.70) 


law 


Now let us denote by Mq := X^ — X^+ . Notice that Mg = Xf, and XIq is independent of F^+ on the 

’ i,*-x ’ 6*-x 

event < e^}, so expression (A.70) above is further equal to 


E‘f’(“) [1 


lim - 




g + +Mq))\X^+ ]] 


E'^(“) 


E<[.(a)r 




^^-^E‘^(“)[e-'^(“)^^(-4'=Hx + X,+ +Mq))\X^+ ]1^,+ 

- b, —X *- br —X -* 

k _ k 


= lim ■ 

9f0 


= limE 
<?fo 


-((j+a)T+_ 


E‘^(“)[e-‘^(“)^«(-4'')(^ + ^^+ +Mq))\X^+ ] 

■. _ ’’k-^ _ 

E^(“)[e-^(“)^9] 




(A.71) 


In the last equality, we have applied a change of measure, along with the dominated convergence theorem (see (A.47)). 

On the other hand, using the recursion (3.37) and mathematical induction we can show that there exist positive 
constants Ci,C 2 > 0 such that 


-,(fc) 


(cc)! <016^ + 02, VxGM. 


As a result, the random variable 

E«’(“)[e-^(“)^^(-4'')(a; + ^,+ +Mq))\X^+ ] 


e I': 


E$(a)[e-^(“)M,] 


!L^1 




is dominated by the non-negative random variable 


e k ' 


X-\-X + -\-Mq 

E<t>(a)[e-‘t>(«)M,(c-ie "!>*-. +c'2)|X^+ ] 

_ 


< Cie 


bt —X J 


= Tp'^ (—1) in the last step. 


where we used the fact that lim, 


E^(a)[e-^(“)j^? 

E*<“)[e-('^(“)-')^ 


x+X + 

ol,+ I 


qlO ' 


£■>■(“) [e 


-■!f(a)Xe 
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Similarly, using (3.39) we have 


0(fc)(x) =e^ -K + + Xg)] 


= limE'®’(“) 
<?io 


,,-$(a)Xe 


gX+jVeg _ 6^1 


- E[e-“'5u('=-i)(a; + + Xeg)|Xe,] 


E$(a)[e-<&(a)Jre,] V 

(k 
0 


= lim-- - — 

9^0 E‘^(“)[e“*^“^'''‘’9] 


(A.72) 


By the dominated convergence theorem, we obtain from (A.71) and (A.72) that 


lim ■ 

9^0 


E3-(a)[e-^(«)^., (-4')(^ + >6*}] 


E*(“) 


= E.g3 


'o^('=)(X^+ )l 


{r t <oo} 


= 9^'^\x,hl)- 


To prove the supermartingale property, we use the fact that, on the event {t < e^}, we have 2ft +supgg[( (Tf^ — 
Xt) < Xeg, P‘^(“)-a.s. and Xlq := supsg[t e,](^s ~^t) has the same law as Xe,, but is independent of Xt- It follows 
from the non-negativity and the non-decreasing property of that, for any t > 0, 


pW(x,6^)=lirn 

9f0 


>lim 

9f0 


E<I>(a)[e-‘f(“)^e, (_y(fc)(a; + ^e,))] 

E^(^) [E^(a) (-{^(fc) (x + Xeg ))l{t<eg} l-^t]] 


E^(“)[E'^(“)[e-^(“)(^‘+'^’)(-uW(x + Xt + M,))l{t<eg}|^t]] 
> lim-—=- - - 

- lim -«* [e-'^i°‘)Xt+M,)(^_~(k) ^x + Xt + Mq))\Xt]] 

qiO 

>E<[-(a) 


E'S(a) Jg-'^(“)^e 


/ E-^(--)[e--^(-)^^(-fiW(a: + 2ft+M,))|2ft] 
qio \ E‘f(“)[e-'*’(“)^‘^] 

=E[e-“*g('=)(x + Xt,bl)] = E,[e-“‘5^"H^t, K)]- 


Here the third inequality follows from Patou’s lemma and the Strong Markov property of X. This completes the proof. 
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